In the Claims : 

Please amend Claims 1 and 6 and add new Claims 1 1-14 as indicated below. 
The status of all pending claims is as follows: 

1 . (Currently Amended) A computer-readable storage medium storing 
a program enabling a shared-memory type scalar parallel compute r, having a memory and 
a shared memory, to realize a parallel processing method of an eigenvalue problem for a 
shared-memory type scalar parallel computer, comprising: 

dividing a real symmetric matrix or a Hermitian matrix to be processed into 
blocks which have rectangular shape along a column of a matrix to be processed, copying 
each divided block into a work area of athe memory and tri-diagonalizing the blocks in 
the work area by (1) dividing a block into halves along a column of the matrix, (2) 
copying a former half of the matrix in a memory area for an array variable, (3) applying 
reduction to tridiagonal form by use of Householder transform to data in the array 
variable, (4) obtaining tri-diagonalization of data in the array variable, (5) copying back 
data in the array variable to the work area, (6) setting a block to be processed as a latter 
half of the matrix, and (7) returning to (1) until all data in the block is processed; 

calculating an eigenvalue and an eigenvector based on a tri-diagonalized 

matrix; and 

converting the eigenvector calculated based on the tri-diagonalized matrix 
by Householder conversion in order to transform the calculation into parallel calculation 
of matrices with a prescribed block width and calculating an eigenvector of an original 
matrix. 
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2. (Canceled) 



3. (Previously Presented) The computer-readable storage medium 
according to claim 1, wherein in said tri-diagonalization step, each divided block is 
further divided into smaller blocks so that data is not read across a plurality of pages of a 
cache memory and each processor calculates such divided blocks in parallel. 

4. (Previously Presented) The computer-readable storage medium 
according to claim 1 , wherein in said original matrix eigenvector step, a matrix, to which 
Householder conversion is applied, is created by each processor simultaneously creating 
an upper triangular matrix, which is a small co-efficient matrix that is processed by each 
processor. 

5. (Previously Presented) The computer-readable storage medium 
according to claim 1 , wherein in said original matrix eigenvector calculation step, the said 
eigenvector of the original matrix is calculated by evenly dividing the second dimensional 
direction of a stored bi-dimensional array in accordance with the number of processors 
and assigning each divided area to a processor. 

6. (Currently Amended) A parallel processing method of an eigenvalue 
problem for a shared-memory type scalar parallel compute r having a memory and a shared 
memory , comprising: 
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dividing a real symmetric matrix or a Hermitian matrix to be calculated into 
blocks which have rectangular shape along a column of a matrix to be processed, copying 
each divided block into a work area of the m emory and tri-diagonalizing the blocks in the 
work area by (1) dividing a block into halves along a column of the matrix, (2) copying a 
former half of the matrix in a memory area for an array variable, (3) applying reduction to 
tridiagonal form by use of Householder transform to data in the array variable, (4) 
obtaining tri-diagonalization of data in the array variable, (5) copying back data in the 

i 

array variable to the work area, (6) setting a blbck to be processed as a latter half of the 
matrix, (7) returning to (1) until all data in the block is processed; 

calculating an eigenvalue and an eigenvector based on a tri-diagonalized 

matrix; and 

converting the eigenvector calculated based on the tri-diagonalized matrix 
by Householder conversion in order to transform the calculation into parallel calculation 
of matrices with a prescribed block width and calculating an eigenvector of an original 
matrix. 

7. (Canceled) 

8 . (Previously Presented) The parallel processing method according to 
claim 6, wherein in said tri-diagonalization step, each divided block is further divided into 
smaller blocks so that data is not read across a plurality of pages of a cache memory and 
each processor processes such divided blocks in parallel. 
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9 . (Previously Presented) The parallel processing method according to 
claim 6, wherein in said original matrix eigenvector step, a matrix, to which Householder 
conversion is applied, is created by each processor simultaneously creating an upper 
triangular matrix, which is a small co-efficient matrix that is processed by each processor. 

10. (Previously Presented) The parallel processing method according to 
claim 6, wherein in said original matrix eigenvector calculation step, the said eigenvector 
of the original matrix is calculated by evenly dividing the second dimensional direction of 
a stored bi-dimensional array in accordance with the number of processors and assigning 
each divided area to a processor. 

11. (New) 1. A computer-readable storage medium storing a 
program enabling a shared-memory type scalar parallel computer to realize a parallel 
processing method of an eigenvalue problem for a shared-memory type scalar parallel 
computer, comprising: 

dividing a lower triangular part of a real symmetric matrix or a Hermitian 
matrix A(l :k, 1 :k) (k is an integer) to be processed into blocks with a column block A ((i- 
l)*iblk+2:k, (i-l)*iblk+l:l:i*iblk) = U, remaining block A ((i- l)*iblk+2:k, i*iblk+l:k) = 
Ai (i is a number of repetition, and iblk is a block width), and copying the divided parts U 
into a work area of a memory, and tri-diagonalizing the blocks using products between the 
blocks; 

calculating an eigenvalue and an eigenvector based on the tri-diagonalized 

matrix; and, 
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in order to perform parallel calculation of the eigenvalue EV (l:n 3 l+(k- 
l)*nb:k*nb) (assume an eigenvalue to be calculated is nev, and the number of blocks to 
be evenly processed by n processors is nb) calculated from said tri-diagonalized matrix, 
by performing matrix calculation of each of the divided eigenvector and a matrix of a 
predetermined block width nblk, 

storing a k of a Householder conversion 1 +a k *u k u k l (hereafter in case 
of Hermitian matrix, t— >H : H is a complex conjugation with a transposition) used to tri- 
diagonalizing the real symmetric matrix or the Hermitian matrix as a diagonal element, 
and storing Householder vector u k as A(k+ 1 :n,k), into a lower triangular part of A (1 :n, 
1 :n-2) of square matrix A (nblk is a block width obtained by equally dividing 1 to n-2); 

according to a number of repetition m beginning from 1 , setting a 
bundle of Householder vector U m stored in a part lower than a diagonal of A (1 :n, n-2-m 
*nblk+ l:n -2-(m-l)*nblk) part; 

providing each of the processors with matrix B of nblk times nblk; 

storing a number obtained by multiplying a\ by an inner product of a 
corresponding Householder vector ui and uj represented by suffix i and j (i<j) which 
indicate order of Householder vector stored in A(l :n, n-2-m*nblk+l :n-2-(m-l)*nblk) from 
the lowest by using numbers from 1 to nblk, into an upper triangular part B (i j); 

storing Oj corresponding to the Householder vector corresponding to 
the ordered number j in the same way, into a diagonal element B (ij) of B; and 

constituting an identical matrix B by performing the same calculation 
in each of the processors by further updating these data in the upper triangular part, and 
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in each of the processor, by using the matrix B, transforming into a 
Householder conversion with a form of a matrix calculation (1+U m BUm), and performing 
parallel calculation, in each of the processors, of the eigenvector EV (l:n, 1 +(k- 
l)*nb:k*nb) in a form of a matrix calculation from the left side, and calculating an 
eigenvector by repeating these processes with the number of repetition m being summed 
with+1. 

12. (New) The computer-readable storage medium according to claim 
11, wherein in said tri-diagonalization step, each divided block is further divided into 
smaller blocks so that data is not read across a plurality of pages of a cache memory and 
each processor calculates such divided blocks in parallel. 

1 3 . (New) The computer-readable storage medium according to claim 
1 1 , wherein in said original matrix eigenvector step, a matrix, to which Householder 
conversion is applied, is created by each processor simultaneously creating an upper 
triangular matrix, which is a small co-efficient matrix that is processed by each processor. 

14. (New) The computer-readable storage medium according to claim 
1 1 , wherein in said original matrix eigenvector calculation step, the said eigenvector of 
the original matrix is calculated by evenly dividing the second dimensional direction of a 
stored bi-dimensional array in accordance with the number of processors and assigning 
each divided area to a processor. 
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